Từ thế kỷ 7 trở đi, gần như toàn bộ cư dân trong vùng này đều theo Hồi giáo, dù vẫn còn tồn tại những cộng đồng nhỏ người Do Thái và người Thiên chúa giáo. Hầu hết người Hồi giáo ở đây theo nhánh Sunni, nhưng cũng có những nhóm nhỏ người Hồi giáo theo nhánh Ibadi. Truyền thống tôn kính các thầy tu Hồi giáo và các lăng mộ của những vị thánh rất phổ biến trong các vùng mà cư dân Berber sinh sống. Tuy nhiên, truyền thống này đã mai một dần, đặc biệt là trong thế kỷ 20. Một mạng lưới các thầy tu Hồi giáo vẫn tiếp tục đi giảng giáo lý của đạo Hồi ở các vùng nông thôn.